#include <bits/stdc++.h>
#ifndef DEBUG
#define debug
#endif
using namespace std;
using i64 = int64_t;

const int mod = 998244353;
int main() {
  cin.tie(0)->sync_with_stdio(0);
  int T;
  cin >> T;
  while (T --) {
    int n, m;
    cin >> n >> m;
    vector<vector<int>> comp(n + 1, vector<int>(n + 1));
bool flag = false;
while (m --) {
  int a, b;
  cin >> a >> b;
  comp[a][b] = 1;
  if (comp[b][a]) flag = true;
}
if (flag) {
  cout << "0\n";
  continue;
}
auto sum = comp;
for (int i = 1; i <= n; i ++) {
  for (int j = 1; j <= n; j ++) {
    sum[i][j] += sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1];
  }
}
auto small_than = [&](int x1, int x2, int y1, int y2) -> bool {
  if (x1 > x2 || y1 > y2) return 0;
  return sum[x2][y2] - sum[x1 - 1][y2] - sum[x2][y1 - 1] + sum[x1 - 1][y1 - 1];
};
vector<vector<array<i64, 2>>> dp(n + 1, vector<array<i64, 2>>(n + 1));
// 0 可再分，1 不可再分
for (int l = n; l >= 1; l --) {
  // ()
  // 不应该有括号比左括号小，如果有的话，就不能自成封闭括号
  if (!small_than(l + 1, n, l, l)) dp[l][l] = {1, 1};
  for (int r = l + 1; r <= n; r ++) {
    // (A)
    // 左括号是最大的，如果[l+1, r] 中有比 l 大，那么不成立
    if (!small_than(l, l, l + 1, r)) {
      dp[l][r][0] = (dp[l][r][0] + dp[l + 1][r][0]) % mod;
      dp[l][r][1] = (dp[l][r][1] + dp[l + 1][r][0]) % mod;
    }
    for (int k = l; k < r; k ++) {
      // AB
      // [l, k] 都要比 [k + 1, r] 小，如果有后者比前者小，那么不成立
      if (small_than(k + 1, r, l, k)) continue;
      dp[l][r][0] = (dp[l][r][0] + dp[l][k][1] * dp[k + 1][r][0]) % mod;
    }
  }
}
cout << dp[1][n][0] << '\n';
}
}